Thiều Hoa sinh ngày mùng 2 tháng 1 năm Quý Hợi (năm 3 SCN), tức niên hiệu Nguyên Thủy thứ 3 thời Hán Bình Đế. Một số sử sách có ghi chép lại bà họ Hoàng. Bà là người đẹp nhất thời Lĩnh Nam, xuất thân trong một gia đình nông dân nghèo ở động Lăng Sương bên bờ sông Đà thuộc huyện Thanh Châu (nay là huyện Thanh Thủy, tỉnh Phú Thọ). Theo thần tích, cha bà là Hoàng Phụ và mẹ là Đào Thị Côn. Thời niên thiếu, trong những buổi chăn trâu, hái củi bên núi Tản Viên, bà thường cùng bạn bè đẽo củi tre, dùng gậy khăng chia làm hai phe chơi đánh phết, dựng cây chuối làm bia, dùng gậy để phóng lao. Khi bà 16 tuổi thì cha mẹ mất, bà rời động Lăng Sương đi tìm cảnh phật làm nữ tu hành. Qua nhiều nơi, bà đến chùa Phúc Khánh, trang Song Quan (chính là chùa Hiền Quan ngày nay).